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ABSTRACT : 



Ordered information data 22 is combined with prior geocoded data 21 to improve 
geocoding. The combined records are sorted by precision 33. The two highest 
precision groups are interpolated to further geocode the records and provide 
enhanced street address products 42 . 

2 9 Claims, 13 Drawing figures 
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ART-UNIT: 361 

PR I MARY -EXAMINER : Zanelli; Michael J. 



ABSTRACT : 

A task description is stored in a database accessible by a mobile computer system. 
The mobile computer system receives positioning information corresponding to its 
geographic location and indexes the database based on the positioning information 
when the information indicates that the mobile computer system is in a geographic 
location that facilitates completion of a task associated with the task description. 
The database may be resident in the mobile computer system or accessible in other 
ways, for example, via the Internet. The task description preferably includes a 
geocode which corresponds to the geographic location at which completion of the task 
may be facilitated. The task description may also include textual, voice or other 
message which can be displayed and/or played back to a user. The positioning 
information may be obtained from a GPS satellite, a GLONASS satellite or a 
pseudolite. The mobile computer system may be a portable unit, such as a PDA, or 
integrated within a vehicle. 

36 Claims, 2 Drawing figures 
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Abstract Text (1) : 

A task description is stored in a database accessible by a mobile computer system. 
The mobile computer system receives positioning information corresponding to its 
geographic location and indexes the database based on the positioning information 
when the information indicates that the mobile computer system is in a geographic 
location that facilitates completion of a task associated with the task description. 
The database may be resident in the mobile computer system or accessible in other 
ways, for example, via the Internet. The task description preferably includes a 
geocode which corresponds to the geographic location at which completion of the task 
may be facilitated. The task description may also include textual, voice or other 
message which can be displayed and/or played back to a user. The positioning 
information may be obtained from a GPS satellite, a GLQNASS satellite or a 
pseudolite. The mobile computer system may be a portable unit, such as a PDA, or 
integrated within a vehicle. 

Brief Summary Text (5) : 

The GPS utilizes signals transmitted by a number of in-view satellites to determine 
the location of a GPS antenna which is connected to a receiver. Each GPS satellite 
transmits two coded L-band carrier signals which enable some compensation for 
propagation delays through the ionosphere. Each GPS receiver contains an almanac of 
data describing the satellite orbits and uses ephemeris corrections transmitted by 
the satellites themselves. Satellite to antenna distances may be deduced from time 
code or carrier phase differences determined by comparing the received signals with 
locally generated receiver signals. These distances are then used to determine 
antenna position. Only those satellites which are sufficiently above the horizon can 
contribute to a position measurement, the accuracy of which depends on various 
factors including the geometrical arrangement of the satellites at the time when the 
distances are determined. 

Brief Summary Text (6) : 

Distances measured from an antenna to four or more satellites enable the antenna 
position to be calculated with reference to the global ellipsoid WGS-84. Local 
northing, easting and elevation coordinates can then be determined by applying 
appropriate datum transformation and map projection. By using carrier phase 
differences in any one of several known techniques, the antenna coordinates can be 
determined to an accuracy on the order of .+-.1 cm. 

Brief Summary Text (10) : 

The database may be resident in the mobile computer system or accessible in other 
ways, for example, via the Internet. The task description preferably includes a 
geocode which corresponds to the geographic location at which completion of the task 
may be facilitated. The task description may also include textual, voice or other 
messages which can be displayed and/or played back to a user. The positioning 
information may be obtained from a GPS satellite, a GLONASS satellite or a 
pseudolite. The mobile computer system may be a portable unit, such as a PDA, or 
integrated within a vehicle. 

Brief Summary Text (11) : 

A second embodiment provides a computer assisted method of using a geocoded 
database . In this embodiment, a mobile computer system is transported to a first 
location having first geographic coordinates at a first time. At the first location, 
RF signals which contain information indicative of the location of a source of their 
transmission are received and processed to derive the geographic coordinates of the 
first location. The geographic coordinates of the first location are associated with 
a descriptor indicative of the first location in a database associated with the 
mobile computer system so as to form a geocoded entry in the database and a task to 
be accomplished at the first location is similarly associated with the geocoded 
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Detailed Description Text (6) : 

In yet other embodiments, elements of digital system 5 may form an integrated system 
within a vehicle, aircraft, boat or other mobile unit and database 10 may be stored 
within a memory device housed in a PC Card or on another transportable computer 
readable media such as a disk or CD ROM. Database 10 is preferably a geocoded 
database and will be described in further detail below. In some cases, mobile 
computer system 20 may share some circuitry with location determination unit 30. For 
example, the two units may share a digital signal processor or other microprocessor 
which performs the computations required to derive the geographic location of the 
digital system 5 (i.e., antenna 32) using signals transmitted by GPS satellites or 
other sources (e.g., GLONASS satellites and/or pseudolites) . 

Detailed Description Text (14) : 

Second, the GPS data can be provided at a central server, and any device (such as 
mobile computer system 20) requiring such data can address a data request to the GPS 
server. The server then packages the requested data in a packet, frame or other 
suitable format and sends the packaged data directly to the requesting device, using 
the bus. This approach may be more flexible in that it (1) allows a client to 
request and promptly receive GPS data and non-GPS data, (2) allows data to be 
requested and received only when such data is needed, rather than transporting all 
data on the bus as soon as such data is available, regardless of need, and (3) 
provides such data in more convenient formats for individual client use. Related GPS 
data may include GPS receiver health, GPS receiver correction status, vehicle 
tracking status and other similar information. Information can also be provided to, 
and stored on, the server to improve or correct the GPS receiver performance. Such 
information may include real time clock information, to reduce the time required for 
initial acquisition or reacquisition of GPS satellite signals, and may include DGPS 
correction data to improve the accuracy of real time determination of vehicle 
present location. Such DGPS correction data may be obtained from a variety of 
commercial or other sources using well-known radio-based communications links such 
as FM subcarriers, private or packet radio links to private servers or servers 
accessed through the Internet or other cellular phone links. 

Detailed Description Text (15) : 

Location determination unit 3 0 has an associated antenna 32 for receiving signals 
from GPS satellites and/or other sources of GPS signals (e.g., pseudolites, FM 
subcarriers, etc.) Antenna 32 provides the received signals to Receiver (Rx) 
Front-end 34 where the signals are downconverted and often digitized for further 
processing by GPS Processor 36. 

Detailed Description Text (16) : 

The manner in which GPS processing is accomplished is well known in the art. 
Briefly, GPS receivers normally determine their position by computing relative times 
of arrival of signals transmitted simultaneously from a multiplicity of GPS 
satellites . These satellites transmit, as part of their message, both satellite 
positioning data as well as data on satellite clock timing and "ephemeris" data for 
each satellite . Using this data, the GPS receiver computes pseudoranges which are 
simply the time delays measured between the received signal from each satellite and 
a local clock. 



Detailed Description Text (17) : 

Many GPS receivers utilize correlation methods to compute pseudoranges . GPS signals 
contain high rate repetitive signals called pseudorandom (PN) sequences. The codes 
available for civilian applications are called C/A codes, and have a binary 
phase-reversal rate, or "chipping" rate, of 1.023 MHz and a repetition period of 
1023 chips for a code period of 1 msec. The code sequences belong to a family known 
as Gold codes. Each GPS satellite broadcasts a signal with a unique Gold code. For a 
signal received from a given GPS satellite, following the down conversion process to 
baseband, a correlation receiver multiplies the received signal by a stored replica 
of the appropriate Gold code contained within its local memory, and then integrates, 
or lowpass filters, the product in order to obtain an indication of the presence of 
the signal. This process is termed a "correlation" operation. By sequentially 
adjusting the relative timing of this stored replica relative to the received 
signal, and observing the correlation output, the receiver can determine the time 
delay between the received signal and a local clock. The initial determination of 
the presence of such an output is termed "acquisition." Once acquisition occurs, the 
process enters the "tracking" phase in which the timing of the local reference is 
adjusted in small amounts in order to maintain a high correlation output. The 
correlation output during the tracking phase may be viewed as the GPS signal with 
the pseudorandom code removed, or, in common terminology, "despread." This signal is 
narrow band, with bandwidth commensurate with a 50 bit per second binary phase shift 
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* ' keyed data signal which is sl^Primposed on the GPS waveform. 

Detailed Description Text (20) : 

As mentioned above, database 10 is preferably a geocoded database . This term is best 
understood with reference to the manner in which digital system 5 is used by an 
operator. Typically, mobile computer system 2 0 will store various application 
programs, including a scheduling program which allows an operator to store reminders 
in the form of "To-Do" lists or other forms. Such scheduling programs are common in 
the art and often allow the user to prioritize tasks to be accomplished according to 
a variety of criteria, including due dates, etc. The present invention provides a 
means by which tasks can be scheduled and/or prioritized based on location. Tasks 
are assigned using a task descriptor (e.g., a text and/or voice message describing 
the task) and stored in database 10. Typically, the task descriptor will include a 
reference indicating a location at which the task is to be accomplished. This may be 
a set of geographic coordinates or, more typically, a name of a business or other 
location. To illustrate, if the task descriptor is a text message such as "PICK UP 
MILK" , an appropriate reference might be "GROCERY STORE". 

Detailed Description Text (23) : 

At some point, location determination unit 30 will receive and process GPS signals 
in the manner described above and will provide geographic location coordinates to 
mobile computer system 20 via interface 38. These geographic location coordinates 
will correspond to the geographic location of antenna 32, however, it is assumed 
that mobile computer system 2 0 is in close enough proximity to antenna 32 such that 
the location of antenna 32 is substantially the same as the location of mobile 
computer system 20. This condition will be satisfied, for example, if mobile 
computer system 20 is transported within the same vehicle as that on which antenna 
32 is located. Antenna 32 may be a patch antenna or other antenna suitable for 
mounting on a vehicle and capable of receiving GPS signals transmitted by GPS 
satellites or pseudolites. 

Detailed Description Text (24) : 

Once mobile computer system 20 has received the above-mentioned geographic location 
coordinates (or other positioning information) provided by location determination 
unit 30, microprocessor 21 will use this information to index database 10. Recall 
that database 10 contains a task description with an associated location reference 
(e.g., "GROCERY STORE"). The location reference will have an associated geocode, 
i.e., an associated set of geographic coordinates. This geocode is established at an 
earlier time, for example, by storing the location coordinates of the grocery store 
in the database 10 during an earlier trip to the store, and is associated with the 
location reference that goes with the task description. Thus, database 10 is a 
geocoded database that contains task descriptions with associated geocodes . Each 
time a task description is entered and associated with a location reference, a 
geocode (corresponding to the location reference) is automatically associated with 
the task description. 

Detailed Description Text (26) : 

In the above description, the database 10 is a database programmed by the mobile 
computer system 20 user. However, database 10 may be provided as a unit by a 
commercial vendor. For example, database 10 may be sold as an "Electronic Yellow 
Pages" on CD ROM or other computer readable format for use by a variety of mobile 
computer systems 20. In such cases, database 10 may be an Internet Web Page or other 
resource. Regardless of its physical (or virtual) configuration, database 10 
includes geocoded references for a variety of business establishments and other 
locations (such as historical points of interest, stadiums, theaters, etc.) and is 
accessible by calendaring, scheduling and/or other application programs running on 
mobile computer system 20. 

Detailed Description Text (28) : 

Such a geocoded database would also be useful for a user who is new to a geographic 
area. For example, the user could purchase a database 10 for a particular city of 
interest (for example, shortly after moving to the city) and use the database to 
locate stores, service providers, or other locations of interest. To illustrate, 
suppose the user has just purchased a database 10 for ANY CITY and wants to locate 
the nearest hardware store (to buy items for his or her new home) . By providing the 
mobile computer system 2 0 with current positioning information from location 
determination unit 30 and entering a search query via user interface 25 seeking the 
location of the nearest hardware store, microprocessor 21 could access database 10 
based on the positioning information and retrieve and display a list of hardware 
stores having geocodes which show the stores to be within a predetermined range (say 
a mile or so) of the users current location. Upon selecting one of the stores from 
the list, a map (also stored on the media containing database 10) could be visually 
displayed showing the user's present location and the relative location of the 
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Detailed Description Text (30) : 

Although the methods and apparatus of the present invention have been described with 
reference to GPS satellites, it will be appreciated that the teachings are equally- 
applicable to positioning systems which utilize pseudolites or a combination of 
satellites and pseudolites. Pseudolites are ground based transmitters which 
broadcast a PN code (similar to a GPS signal) modulated on an L-band carrier signal, 
generally synchronized with GPS time. Each transmitter may be assigned a unique PN 
code so as to permit identification by a remote receiver. Pseudolites are useful in 
situations where GPS signals from an orbiting satellite might be unavailable, such 
as tunnels, mines, buildings or other enclosed areas. The term " satellite " , as used 
herein, is intended to include pseudolite or equivalents of pseudolites, and the 
term GPS signals, as used herein, is intended to include GPS-like signals from 
pseudolites or equivalents of pseudolites. 

Detailed Description Text (31) : 

It will be further appreciated that the methods and apparatus of the present 
invention are equally applicable for use with the GLONASS and other satellite -based 
positioning systems. The GLONASS system differs from the GPS system in that the 
emissions from different satellites are differentiated from one another by utilizing 
slightly different carrier frequencies, rather than utilizing different pseudorandom 
codes. In this situation, substantially all the circuitry and algorithms described 
above are applicable, however, a receiver need only store a single PN code for use 
during receive operations. 



7. The computer assisted method of claim 6 wherein at least one of said sources is a 
Global Positioning System (GPS) satellite . 

9. The computer assisted method of claim 6 wherein one of said sources is a GLONASS 
satellite . 

21. A computer assisted method of using a geocoded database, comprising the steps 

Of : 

transporting a mobile computer system to a first location having first geographic 
coordinates at a first time; 

receiving and processing at said mobile computer system a first set of RF signals 
including pseudorandom sequences containing information indicative of the location 
of a source of said first set of RF signals to derive said first geographic 
coordinates ; 

associating said first geographic coordinates with a descriptor indicative of said 
first location in a database so as to form a geocoded entry in said database ; and 

associating a task to be accomplished at said first location with said geocoded 
entry in said database . 
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ART-UNIT: 332 

PRIMARY- EXAMINER: Cheng; Joe H. 



The present invention is a global positioning system that helps a blind pedestrian 
navigate through a city. This system uses the Department of Defense Global 
Positioning System (GPS) and a Differential GPS receiver to determine a pedestrian's 
longitude and latitude. Once these coordinates have been determined, they are 
correlated with a computerized map database. The map database holds the names and 
coordinates of specific locations, such as intersections, in a particular region. 
The system of the present invention retrieves the names of locations from the map 
database that are near the pedestrian. These names are then output to a voice 
synthesizer . 

27 Claims, 8 Drawing figures 
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Brief Summary Text (5) : 

This invention relates to map positioning hardware and software for presenting a 
user's geographical position by voice output. Specifically, this invention is a 
global positioning device for visually handicapped users. This device phonetically 
describes a geographical position by correlating coordinates from global positioning 
satellites to earth-bound locations or allows a user to navigate around a map 
without using the global positioning satellite . 

Brief Summary Text (9) : 

There are twenty- four non- geosynchronous satellites circling the earth as part of a 
$12 billion Department of Defense location determination system. An accurate 
location can be determined by measuring the distance to at least three satellites . 
Since the signals produced by the satellites are not classified by the military, 
civilian companies have produced portable GPS receivers for determining exact 
locations on the earth. A GPS receiver can pinpoint a location on the earth to 
within about 100 meters. Using a technology called Differential GPS (DGPS) , wherein 
fluctuations in the GPS location compared to a known true location are eliminated, 
an earth-bound location can be determined within about one meter. DGPS is a service 
provided by several vendors, wherein they broadcast GPS corrections on a sideband FM 
frequency. A user purchases a supplementary DGPS receiver that collects these 
corrections in real time. 

Brief Summary Text (11) : 

In the commercial sector there are also several companies that have developed 
Microsoft Windows based electronic maps that accept GPS input. The Astia system from 
Liikkuva Systems International, (Cameron Park, Calif.) is an "executive" mobile 
computing system with integrated map that accepts GPS input. Astia includes a laptop 
computer that has a GPS satellite input and can continuously determine a user's 
position while driving along a street. A cursor shows the automobile's position on 
the map at any one time. An audio card can be purchased with the Astia system for 
verbally outputting the names of locations stored in the map database. 

Brief Summary Text (18) : 

This invention includes a software program that runs a satellite geopositioning 
system primarily intended for people that are visually impaired. This software 
program is termed herein "Sextant". In a preferred embodiment, the Sextant software 
runs on the Microsoft Windows 3.1 platform. Sextant accurately determines a user's 
geographical location in a region using the GPS and then appropriately presents 
features of that location to the user verbally or through a Braille display. 
Importantly, the presentation of features describing each location is in a format 
that is appropriate for a blind pedestrian. 

Brief Summary Text (21) : 

Different users can incorporate locations and features of particular importance into 
a user-defined map database. A user incorporates new locations into the user-defined 
database by appending GPS coordinates and corresponding features into the database . 
Finding the proper GPS coordinates for a new location can be done by retrieving GPS 
satellite information while standing at the new location. In normal operation, a 
user will stop at a new location that he wishes to make part of his user-defined map 
database. By taking a GPS reading at that location, and then typing the 
corresponding feature information into the laptop computer, a user-defined map 
database is created. 

Detailed Description Text (5) : 

The present invention is a geopositioning system for the visually handicapped. The 
system utilizes the United States Department of Defense Global Positioning System 
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(£P£) . The GPS is a series o5BPwenty-f our satellites that cirSBI the earth in a 
<f non-geosynchronous orbit. These satellites emit signals that can be received and 
used to determine an exact distance from each satellite . By knowing the exact 
distance from at least three satellites, a system can calculate, with incredible 
accuracy, its position in three dimensional space. As shown in FIG. 1, the system of 
the present invention has several distinct components. 

Detailed Description Text (6) : 

Satellites 1, 2 and 3 generate a signal that is received by a GPS receiver 5. These 
receivers are well known in the art, and can be purchased from companies such as 
Trimble Navigation (San Jose, Calif.). The Trimble Mobile GPSTM is a GPS interface 
for a notebook computer. A DGPS receiver 6 is linked to the GPS receiver 5 thereby 
gathering FM sideband signals indicating the GPS corrections that are broadcast by a 
DGPS antenna 7 . The GPS receiver 5 interfaces with a Notebook computer 8 via a 
standard laptop PCMCIA slot. The GPS receiver transfers the corrected satellite 
signals into the notebook computer 8. The notebook computer preferably contains an 
INTEL 80486 microprocessor. The Sextant software of the present invention records 
the GPS longitude/latitude coordinates and compares them with a stored digital map. 
Digital maps, such as those available from Etak Incorporated, are well known in the 
art. Normally, a single map database covers a specific geographical region, such as 
California. A suite of maps is available that cover virtually the entire world. 

Detailed Description Text (7) : 

The name of the map point nearest the retrieved satellite coordinate and appropriate 
for a blind pedestrian is retrieved. Any features, such as name, address or business 
hours are then sent to a voice synthesizer 10 which speaks the features. The voice 
synthesizer is preferably a DECtalk PC speech synthesizer. This is the most 
fundamental operation of the system. However, important to the correct operation for 
the blind is the choice of what the computer says once the location is known. 

Detailed Description Text (76) : 

Enter a series of Geocoded points into a database as way points, points of interest, 
or a series of vertices of a polygon (Zone) to be tagged for reference. 
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